Learning Strategies for Explanation Patterns: Basic Game Patterns with Application to Chess

نویسنده

  • Yaakov HaCohen-Kerner
چکیده

In this paper we describe game-independent strategies, capable of learning explanation patterns (XPs) for evaluation of any basic game pattern. A basic game pattern is defined as a minimal configuration of a small number of pieces and squares which describes only one salient game feature. Each basic pattern can be evaluated by a suitable XP. We have developed five gameindependent strategies (replacement, specialization, generalization, deletion, and insertion) capable of learning XPs or parts of them. Learned XPs can direct players' attention to important analysis that might have been overlooked otherwise. These XPs can improve their understanding, evaluating and planning abilities. At present, the application is only in the domain of chess. The proposed strategies have been further developed into 21 specific chess strategies, which are incorporated in an intelligent educational chess system that is under development.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Alternative Approach for Playing Complex Games like Chess

Computer algorithms for game playing rely on a state evaluation which is based on a set of features and patterns. Such evaluation can, however, never fully capture the full complexity of games such as chess, since the impact of a feature or a pattern on the game outcome heavily relies on the game’s context. It is a well-known problem in pattern-based learning that too many too specialized patte...

متن کامل

NGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map

Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...

متن کامل

Effects of the Lateral- and Double-Thinking Strategies on the Chess Positions Solving and Performance Time

Background. The game of chess, which is viewed as a symbol of intellectual prowess, is a valuable educational tool which can improve cognitive behavior such as thinking models, etc.; but the effects of thinking strategy such as double thinking strategies (DTS) and lateral thinking strategies (LTS) on the chess performance is not investigated. Objectives. This study aimed to measure the effects...

متن کامل

Effects of Game Design Patterns on Basic Life Support Training Content

Based on a previous analysis of game design patterns and related effects in an educational scenario, the following paper presents an experimental study. In the study a course for Basic Life Support training has been evaluated and two game design patterns have been applied to the course. The hypotheses evaluated in this paper relate to game design patterns that have been used for learning functi...

متن کامل

Learning Patterns for Playing Strategies

A rst order system, PAL, that can learn Chess patterns in the form of Horn clauses from simple example descriptions and general purpose knowledge about Chess is described. This is the rst time that Chess patterns which can be used for over-the-board play have been learned. To test if the patterns learned by PAL can be used to play, a simple playing strategy for the King and Rook against King (K...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995